我是一个键盘

二等公民

这个世界存在阶级歧视的， 我确信。
CPU和内存很明显是第一等公民， 这一对好基友占据着二环内最核心、最金贵的土地，居高临下对外发号施令， 从各处“抢劫”二进制数据到自己的地界来。
其他的都被归类到二等公民， 居住在5环以外， 统称为输入输出（I/O）设备。 
有些设备居无定所，通过USB临时接入到计算机，待个三五天就走，典型的“北漂”。
哦对了，我必须得说明， 硬盘的地位有点特殊，虽然它也是个I/O设备， 但是它存储着所有的程序和数据，包括操作系统老大！
虽然经常被CPU和内存嘲笑， 但硬盘应该属于1.5 等子民， 住在三环以里。 
(码农翻身注： 参见《我是一块硬盘》)
我是一个键盘，和我的兄弟鼠标一样，是个典型的输入设备，  像我这样的I/O设备多如牛毛，  比如显卡，声卡，网卡，打印机，扫描仪， CD-ROM等等。
操作系统老大把我们这些二等公民笼统的划分为两类：块设备和字符设备。

硬盘，CD-ROM,U盘是典型的块设备， 数据存储在固定大小的块中， 每个块都有一个地址，就样门牌号那样。 

像我，鼠标，打印机很明显就是字符设备，哪有什么块结构？　就是用一个个字符组成的流而已，也没有什么地址。

还有一种分法是存储设备（硬盘），传输设备（网卡，调制解调器）、人机交互设备（我和鼠标，显示器也算）， 不管怎么划分，我们二等公民的身份都无法更改，也住不到二环去， 那里房价实在太贵了。
夜深人静的时候，我和二等公民朋友们经常探讨这个经久不衰的问题： 咱都是人，为啥就住不到二环去？
鼠标说： 这都是命啊， 计算机刚发明的时候，只有最基本的计算功能和存储功能，哪有什么显卡，声卡，网卡？    CPU和内存的祖先占据了二环，并且一直在那里经营至今， 现在都不知道是多少代了。 
我说： 唉，也是， 我们的祖先还是出现晚了， 没有占据好地界儿。 
网卡说： 这个不对的， 关键是我们没本事，干不了CPU的活啊。 
“那算啥， 我的GPU运算速度已经很厉害了， 很多超级计算机还用我做运算部件呢，知道不？” 显卡说。
鼠标说： 别想那么多，其实二环生活也不轻松，你看看一开机，CPU阿甘和内存就忙的不可开交， 累得要死。 像我和键盘， 尤其是你键盘， 除了码农写程序， 半天都不用一下， 还是知足吧。 

总线 和 端口

虽然我们是住在五环外的二等公民，但是CPU还得和我们打交道， 那CPU是怎么和我们联系的？
一种办法就是CPU和每个I/O设备之间都扯一根线，  有多少个设备就扯多少根，组成了一个以CPU为中心的星型布局， 很明显这样太麻烦了， 尤其是来了新设备怎么办？ 
后来我们采用了“总线”这个概念，  大家都挂到这一条“总线”上， CPU想找谁了，就在上面吼一声。

当然这种方式也有缺点， 当一个人在总线上吼叫的时候会霸占总线， 其他人都得等待。 
还有这么多设备， CPU怎么知道谁是谁？   
首先肯定得给每个设备编号，比方说硬盘（更准确一点是，硬盘控制器）的编号是320 ,  图形控制器的编号是 3D0 ，  这个编号就被称为 IO端口。 
有时候CPU会更懒， 他和内存商量好， 把我们这些IO端口映射到内存中去， 这样CPU访问我们的时候，就像访问内存地址一样了。  称为 内存映射I/O

轮询（程序式I/O）

现在CPU知道了我们在哪儿，还知道我们的编号， 接下来就可以和我们通信了。 
这时候我们又遇到了那个老问题： CPU太快，而我们I/O设备太慢， 毕竟机械设备的速度是无法和电子设备相媲美的。 
比如说有个进程要读取硬盘上的文件， CPU代表该进程向磁盘控制器发出指令：
CPU： 硬盘硬盘， 把你第1023689号磁盘块的内容给我拿过来
硬盘： 好的
CPU ：弄好了没有？
硬盘： 还没有
CPU :  弄好了没有？ 
硬盘： 还没有还没有
CPU :  到底弄好没有？ 快点
硬盘：都说过没弄好了 ！
CPU :  弄好了没有？ 
硬盘 ： @#￥%……&&
CPU一直霸占着总线，不厌其烦的问硬盘弄好了没有， 别的啥事也不做， 这叫做轮询 ， 或者叫做程序控制的I/O
由于CPU比硬盘快百万倍， 很明显CPU被浪费了。 

中断

大家都觉得这样不合适， 因为CPU忙着和硬盘“卿卿我我”，  把别的I/O都抛弃了， 像我，鼠标即使有什么数据等着CPU读取，他也不搭理我们。 
后来就改成了这种方式：
CPU： 硬盘硬盘， 把你第1023689号磁盘块的内容给我拿过来， 你弄好了以后告儿我一声。
硬盘： 我怎么告诉你啊
CPU： 我有一个中断请求线， 你弄完了可以往这个地方发信号， 我每次执行完一个指令都会检查。
硬盘 ：好的
（CPU干别的事儿去了，当前进程A阻塞，另外一个就绪的进程B开始执行）
过了不知道多少纳秒。。。。。
硬盘： CPU， 数据好了，赶紧过来取走。
CPU ： 稍等，我把当前的进程B给保存了， 然后就去处理。 
（CPU执行中断处理程序， 读取数据.....）
这就是“中断”方式，有了中断以后， 这些平时都不怎么露面的I/O设备都跳出了抢着发中断， “调戏”CPU,  CPU乱成了一团， 系统也乱成了一团。
CPU不胜其烦， 后来专门找了一个叫中断控制器的家伙专门负责协调，  这家伙确实厉害，一上场就说：

只有我才能给CPU发中断，  你们的中断请求统统发给我啊，我来裁决谁的优先级高，谁能“调戏”CPU。 

这样一来系统清净了。 
（码农翻身注： 这种“中断”的方式，其实就是一种异步的、事件驱动的处理思想，在计算机软硬件上应用非常广泛， 例如Node.js, AJAX等等 ）

DMA

但是我知道， CPU和内存才是系统的核心，  CPU运算时候只认内存这个好基友，所以所有的数据不管是谁产生的， 不管是1.5等公民硬盘，还是2等公民键盘，鼠标等，  数据统统都得搬到内存去。  
这就给我们带来了一个挑战： 数据的搬运。
中断的方式对于小数据量传输是有效的， 像我是一个键盘，每次你按下一个键以后， 我就会发出一个中断告诉CPU，CPU就能发出指令，把这个一个键对应的字符搬到内存。
但是对于大数据量传输尤其是像硬盘这样的， CPU还得花费大量的时间和精力不断的发出指令，让磁盘控制器把数据从硬盘搬到内存去， 这相当于又陷入了程序式I/O的陷阱。
对于类似这样的情况，我们也有办法处理， 就是用一个DMA 控制器， 使用这个专用的处理器进行I/O设备和内存之间直接的数据传输， 脏活累活都被这个DMA给处理了。 
CPU： 硬盘硬盘， 把你第1023689号磁盘块的内容发送到内存的xyz 地址去，弄完了告诉我， 我去干别的事儿去了。
硬盘 ： 好咧， DMA， 我这儿有数据要传输， 数据一共有4096个字节， 要传输到内存的xyz地址去。
DMA ： 没问题  ！
（DMA控制器开始哼哧哼哧的干活，把这4096个字节复制到xyz地址）
DMA ： CPU， 数据已经在内存中了， 可以用了啊
CPU ： 怪不得刚才有时候我没法使用总线， 是不是你小子霸占着啊？
DMA ： 我不用总线怎么搬运数据到内存？   我也没有挪用几个时钟周期啊， 再说了你还能使用你的一级缓存和二级缓存不是？
CPU ： 好吧， 看在你帮我干了这么多苦活累活，就算了吧。

键盘的工作原理

说了这么多别人的事儿， 也该说说我自己了。 
我和鼠标一样，是个非常简单的I/O 设备， 每次你按下和释放键盘上某个键的时候， 我就会产生一个扫描码，例如你按下A , 扫描码是"1E" ,  释放A ，扫描码是"9E"
我把这个扫描码放到0x60端口， 然后向CPU发中断， 当然得通过中断控制器了。   
CPU 会调用中断处理程序， 读这个0x60端口，取到扫描码， 翻译成ASCII码就可以使用了。 
那么问题来了， 假设系统中有好几个进程都在等待键盘的输入，  这个中断处理程序获得 ASCII 码发给谁呢？   怎么发过去呢？  

这个问题留给你了， 欢迎给我回复留言，正确答案有奖励啊。 

（完）

你看到的只是冰山一角， 更多精彩文章，尽在“码农翻身” 微信公众号， 回复消息"m"或"目录" 查看更多文章
有心得想和大家分享？ 欢迎投稿 ！ 我的联系方式：微信：liuxinlehan  QQ: 14703250
最近发现一个好玩的测试，互联网从业者都应该来试下，我得了 93 分，看看你能不能超过我！长按图片识别二维码或者点击阅读原文就可以参与。